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1 Introduction 

Let G = (Y\r) be a one-relator group where r is a cyclically reduced word in the free 

group on Y. A subset Y\ C Y is called a Magnus subset if Yi omits a generator which 

appears in the relator r. A subgroup Mi of G is called a Magnus subgroup if Mi = (Yi) 

for some Magnus subset Yi of Y and so by the Magnus Freiheitssatz jTTj (or [TUl page 

109]) Mi is free of rank |YjJ. There have been recent studies in [2J Ej on intersections of 

Q\ \ such subgroups. In fact it is shown in [2] that the intersection of two Magnus subgroups 

Mj = (Yj) (1 < i < 2) is either the free group F(Y X fl Y 2 ) on Y x n Y 2 or is the free product 

of F(Yi fl Y 2 ) together with an infinite cyclic group. When the latter holds we say that Mi 

. and M 2 have exceptional intersection. 
+-> • 

Suppose now that F n denotes the free group of rank n generated by the elements of the set 
X = {x , . . . ,x n _i} and let 9: F n — * F n be the automorphism of F n for which Xi9 = x i+ i 
(where subscripts are taken mod n). Let w be a cyclically reduced element of F n and define 
^ the group G n (w) = F n /N where N is the normal closure in F n of the set {w, w9, . . . , w9 n ~ 1 }. 

Then a group G is said to have a cyclic presentation or is cyclically presented if G = G n {w) 
for some n and for some w. 

In recent papers |3J IH Ej there has been an interest in finding which cyclically presented 
groups define the trivial group. On the other hand the papers [31 ^1 EI] primarily give 
examples of infinite cyclically presented groups. 

In this paper we will use results from E] to give further examples of infinite cyclically 
presented groups. In particular we will prove two embedding theorems. 

Before stating our first theorem we will need some further notation and definitions. Assume 
that k > 1 and that n > 3k. Let F 3 k denote the subgroup of F n of rank 3k generated by 
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the subset {x , . . . ,x 3 k-i} of X; and let denote the subgroup of F n of rank k + 1 

generated by the subset {x , . . . , x k } of X. Let w = w(x , . . . , x^) be a cyclically reduced 
element of F k+ i that involves both xq and x& (and perhaps other generators). Define the 
groups G and Hi by putting G = G n {w) and iYi = F% k /K where K is the normal closure 
in F 3k of the set {w, w9, . . . , w6 2k ~ 1 }. Thus we have 

G = (x , x n -i | w(x , ...,x k ),..., w{x n -t, x k -i)) 

and 

Hi = (x , . . . , x 3k -i | iy(x , . . • , x k ), . . ■ , w(x 2k -i, • • • , x 3 k-i))- 
Given this we can now state the following. 

Theorem 1.1 If (xq, . . . , Xk-i) H (xi, . . . , x^) Pi ... Pi (x k , . . . , X2fc-i) = {1} in the group 
Hi then (xi, . . . , Xi +k \ w9 l ) embeds in G = G n (w) for < i < n — 1. In particular, G is 
an infinite group. 

We prove this result in Section 2. It is worth noting here the following corollary to Theorem 
1.1. 

Corollary 1.2 If the Magnus subgroups (xq, . . . , x k -i) and (x±, . . . , x k ) do not have ex- 
ceptional intersection in the one-relator group (xq, . . . ,x k \ w) where w = w(xq, . . . ,x k ) 
involves both xq and x k then G n (w) is infinite for n > 4k. 

The proof of Corollary 1.2 is as follows. If we regard the group H\ of Theorem 1.1 as a 
stem product of one-relator groups then the condition in the statement of Theorem 1.1 is 
a condition about the intersections of Magnus subgroups. Since by assumption these inter- 
sections are non-exceptional we have (x , Xi, . . . , x k -i) H (xi, . . . , x k ) P . . . P (x^, . . . , a^fc-i) 

= (xi, . . . , Xk-x) n (x 2 , . . . , x k+ i) n . . . n (x k , x 2k -x) ■■■ = (x k -x) n (x k , x 2k -i) = {1} 

and the result follows. 

It is interesting to reflect on the bound n > 4k in Theorem 1.1 and Corollary 1.2. Using 
different methods it may be possible to improve upon this. However as things stand we 
must have n > 3k + 1 since for example H 3k = G^^Xq 1 x k XoX k ~ 2 ) is trivial for k > 1 [8 . 
Observe that there is a 'gap' of k between the two subscripts involved in w in H 3k . The 
influence of this gap between subscripts seems significant and this is reflected in our next 
result which will allow for an improvement on 4k (and indeed 3k + 1) provided there are 
no exceptional intersections and the maximum gap that occurs is not too big. 

First we need the following definition. Let < t < k. Then a cyclically reduced word w in 
the alphabet {x , . . . ,x k } will be called t-pure if: 

1. w involves xq and x k ; 

2. the Magnus subgroups M = (xi, . . . , x k ) and M k = (x , . . . , x k -x) of 

H = (x , ...,x k \w) 
do not have exceptional intersection; 
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3. for each i — 1, . . . , k — t, at least one of the letters Xi, . . . , Xi +t -i is involved in w, so 
that the subsets X i;i+t _i = {x , . . . , x^i, x i+t , . . . , of X freely generate Magnus 
subgroups Mij+t-i of H; and 

4. for each i = 1, . . . , k — t, the Magnus subgroup Mij + t-i does not have exceptional 
intersection with either M or M k . 

Given this we can now state 

Theorem 1.3 Let w be a t-pure, cyclically reduced word in {xq, . . . ,Xk}. Then for 

1 = 0, . — 1 the group . . . ,x i+ k \ w6 l ) embeds in G n {w) for n > 2k + It. In 
particular G n (w) is infinite. 

The following corollary is immediate. 

Corollary 1.4 If the Magnus subgroups (x , . . . , Xk-i) and (xi, . . . , Xk) do not have ex- 
ceptional intersection in the one-relator group (xo,...,Xk \ oj) where uj = u(xq, . . . , Xk) 
involves X{ for < i < k then G n (uj) is infinite for n > 2{k + 1). 

We will prove Theorem 1.3 in Section 3 and we end the paper with some further remarks 
and some examples in Section 4. 

2 Proof of Theorem 1.1 

We adapt an argument due originally to Higman [H]. In addition to the groups G and Hi 
defined in the introduction we will also need the group H 2 defined by 

H 2 = (x2k, ■ ■ ■ ,x n - 1} x 0} . . .,x k -i | w(x 2 k, ■ ■ - ,X3k), ■ ■ .,w(x n - h . . . ,X k -l)}. 

Proof of Theorem 1.1 Let A\ = (x , . . . , Xk-i) and B 1 = (x 2 k, • • • , ^3fe-i) be subgroups 
of Hi] and let A 2 = (x 2 k, ■ ■ ■ , ^3^-1) and B 2 = (xq, . . . , Xk-i) be subgroups of H 2 . Now Hi 
can be expressed as a stem product of one-relator groups 

(a?o, ■ • ■ , x k I w(x Q , x k )) * (xi,..., x k+ i I w(xi, . . . , x k+ i)} * ... 

C\ C2 
... * (x 2k -l, ■ ■ ■ ,2 3 /c_i I W(x 2 k-1, ■ ■ ■ ,X 3 k-l)) 

where Cj = (xj, . . . ,Xj + k-i) for 1 < j • < 2k — 1; and a similar statement holds for H 2 . It 
follows that Ai and Bi are free subgroups of Hi of rank k and that A 2 and B 2 are free 
subgroups of H 2 of rank k. 

It is now sufficient to prove the claim that (Ax,Bi) = A\ * Bi in H\. To see that this is 
sufficient, the fact that n > Ak will allow us to deduce in a similar way that (^2,-82) = 
A 2 * B 2 in H 2 . Thus (Ai,Bi) < Hi and (A 2 ,B 2 ) < H 2 are free subgroups each of rank 
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2k and G is the amalgamated free product (Hi * H 2 ; (A\, Bi) = (A 2 ,B 2 )) where we are 
identifying Xi in (Ai, Bi) with x.i in (A 2 , B 2 ) for each i £ {0, . . . , k — 1, 2/c, . . . , 3/c — 1}. But 
each (xi, . . . , Xi + k \ w8 l ) embeds in either Hi or H 2 for < % < n — 1 and so embeds in G. 

To establish the claim observe that the stem product H% acts (without inversion) on a tree 
T with fundamental region a tree with 2k vertices U{ (0 < i < 2k — 1) and 2k — 1 edges 
(0 < j < 2k— 2) where ej joins the vertex «j to Wj+i for j = 0, . . . , 2k— 2, where the stabilizer 
Vj = Stabn 1 (uj) of the vertex Uj is the one-relator group (xj, . . . , | w(xj, . . . , Xj + k)) 
for < j < 2A; — 1 and the stabilizer = Stab^e^) of the edge is the subgroup 
(x i+ i, . . . , Xj+fc) of fl V i+ i. Since {x^+i, . . . , omits x^ and Xj+^+i it follows from the 
Magnus Freiheitssatz ^l] that Ei is a free group of rank k. (For the basic theory of groups 
acting on trees see |T] or [T4].) 

Let ai £ Ai \ {1} and suppose that ai £ Then ai fixes the vertices uq and and 

so belongs to the stabilizer of the geodesic in Ti from uq to Uk- It follows that ai £ for 
< j < k — 1 and so ai £ (xo, . . . , fl . . . fl (xk, ■ ■ ■ , ^2fe-i) = {1} by the assumption in 
the statement of the theorem. This contradiction shows that Ai fl Ek-i = {1}. Since T is 
a tree we can by deleting the edge ek~\ partition the vertex set V(T) of T into the disjoint 

union Yi U Y 2 in which Uk-i £ Y\ and £ Y 2 (so in particular vertex v £ li if and only 
if there is a path in T from t> to Uk~i which omits e^-i). A distance-preserving argument 
now shows that y 2 ai £ Yi (Wy 2 £ Y 2 ) (Wai £ Ai \ {1}). We can now apply symmetry to 
deduce that B 1 nE k - 1 = {1} and that y x bi £ Y 2 (Vyi £ Yi) (V&i £ S x \ {1}). Finally 
(Ai, Bi) = Ai *Bi now follows immediately by a Ping-Pong argument: if w — aib\ ■ • • a m b m 
is a cyclically reduced word in Ai * Bi with m > 1, then u ai = «o £ Yi, so Mocti&i £ Y" 2 , 
«oai6ia2 £ Yi and so on. Hence uqw £ Y 2 , so mqu^ 7^ ^o, and so w ^ 1 in Hi. □ 



3 Proof of Theorem 1.3 

We first prove the following lemma on graphs of groups. For the basic definitions and 
theory, we refer the reader to, for example, pQ. We use the convention that all graphs are 
oriented; the initial and terminal vertices of an edge e are denoted t(e),r(e) respectively. 

Lemma 3.1 Let T be a tree, and (G,T) and (Ai,T) be graphs of groups. Denote the 
vertex groups by G v and M v , the edge groups G e and M e , and the fundamental groups by G, 
M respectively. Suppose that, for each v, we have an injective homomorphism (p v : M v — > G v 
such that 

^ i(c 1 ) (G e ) = M e = ^ ( 1 c) (G e ) and <p L ( e )\M e = <Pr(e)\M e (for each edge e of T). 
Then these induce an injective homomorphism 0: M — > G. 

Proof. For each edge e of T, the maps M e M t ( e ) — > G t ( e ) — > G and M e M T ( e ) — > 
G T ( C ) — > G defined by t ( e ) and 4> T { e ) respectively coincide, by hypothesis. Hence the (p v do 
indeed induce a homomorphism <p: M — > G. It remains to show that (f) is injective. 
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Now the groups M and G act on trees Tm, Tq, respectively, with quotient V in each case. 
Moreover, the trees Tm, Tq each contain a copy of T as a fundamental domain for the 
action. More specifically, there are injections %m'- T — > T M and %q'- T — > T G such that 
Mj is the stabiliser in M of im{x) G T m and G x is the stabiliser in G of ig{x) G T g , for 
each vertex or edge x of V . The group M also acts on the tree T G via the homomorphism 
0: M — > C Moreover, the isomorphism i G o i M x : 2m(T) — >• 2 G (T) between the fundamental 
domains extends uniquely to an M-equivariant graph-map $ : T M — > T G defined on vertices 
and edges by 

&(rn(i M (v))j = fam)(i G (v)), $ (m(i M (e)) j = fam) (i G (e)) respectively. 

By hypothesis, if / is an edge of Tm with one vertex in im(T) and $(/) = i G (e) G z G (r), 
then the fact that / = m(i M (ej) for some m G M can be used to show that / = im{^)- To 
see this suppose, for example, i(f) = im(v) for v = t(e) G T. Then m G StabM^M^)) = 
My and 0(m) G Stab G (i G (e)) = G e , so m G 4>~ l {G e ) = M e = StabM^M^)) and so 
/ = m(iM(e)) = «Af(e). A similar argument holds if r(/) G iju(r)- This shows that $ is 
locally injective at vertices of iju(r)- Since ijw(r) is a fundamental domain for the action 
of M on Tm and $ is M-equivariant, it follows that $ is locally injective at all vertices of 
T m , that is, an immersion T M — > T G . Since T G is a tree, $: T M — > T G is injective. 

Now suppose that m G Ker(0) and v is a vertex of T. Then $ (m(i M {v )) j = 0(m) (i G (i>)) = 

^g(^) = 3>(&M(f))- Since $ is injective, m(iM(v)) = im(v), whence m G My. But by 
hypothesis 4>\m v = My — > G v is injective, so m = 1. 

Hence is injective, as claimed. □ 

Proposition 3.2 Let w be a t-pure, cyclically reduced word in the alphabet {x , . . . , x^}- 
Then the set A = {x , . . . , Xk-i, x k+t , . . . , x 2 k+t-i} freely generates a free subgroup of 

G = (x , x 2k +t-i \w,w9,..., w6 k+t - 1 ). 

Proof. Let V be the tree with vertices vq, . . . ,Vk+t-i and edges ei joining Vi-i to Vi for 
% = 1, . . . , k + t — 1. Then G = tti(Q,T), where the vertex groups are G{ = G Vi = 
{xi, . . . ,x i+ k | w6 l ) and the edge groups are the free groups G ei = (x i+i , . . . ,x i+ k). Note 
that, by hypothesis, these are Magnus subgroups embedded in the adjacent vertex groups. 

Define Mj = My. to be the free group on A n {xi, . . . , Xi + k}, and M e . to be the free group 
on An {xi+i, ■ ■ ■ , Xi+k} for each i. Then this defines a graph of groups (A4,T) whose 
fundamental group M = n 1 (M, T) is free on A. 

Define maps fa : Mj — > Gj by inclusion of generating sets, and note that these maps satisfy 
the hypotheses of Lemma 3.1 by the t-pure condition. For example, that fa is injective 
follows from the fact that w cannot omit t consecutive generators from the list {xq, . . . , x^\ 
and involves xq,x^, while the fact that 4>^ l (G ei ) = M e . = (f)~\(G ei J follows from the 
non-exceptionality of the corresponding Magnus intersections. Finally, the fact that fa and 
fa+i agree on M £i is immediate from the fact that they agree on generators. 
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It follows that the induced map M — > G is injective, so A freely generates a subgroup of 
G, as claimed. □ 

The proof of Theorem 1.3 is similar to that of Theorem 1.1. We have 

G = G n (w) = (x Q , x n _i | w(x , ...,x k ),..., w(x n -!, x k -i)). 

This time we put H x = (x , x 2k +t-i I w(x , ...,x k ),..., w(x k+t -i, x 2k +t-i)) and 
H 2 = (x k +t, • • • , %n-i, x , • • • , I w(x k+t} ... , x 2k+t ), • • • , w(x n -i, x ,..., Xfc-i)). It fol- 
lows from Proposition 3.2 and the fact that n > 2k + 2t that the set 

{xo, . . . , X k -i, X k+ t, . . . , X 2k+ t-l} 

freely generates a free subgroup in both Hi and H 2 so that as in the proof of Theorem 1.1 
the group G can be expressed as an amalgamated free product of Hi and H 2 and the result 
follows. 

4 Concluding remarks 
4.1 

Observe that in Corollary 1.2 and 1.4 non-exceptional intersection is required for only two 
specific Magnus subgroups. For example if we consider 

{x ,Xi,X 2 | (XoXi)" 1 X2(XoXi)x2 2 ) 

then Xq 1 x 2 x = Xix\x~{ x and so (x ,x 2 ) fl (xi,x 2 ) = (x 2 ,x () 1 x 2 x ) = (x 2 , XiX^x^ 1 ) has 
exceptional intersection. However (x ,Xi) fl (xi,x 2 ) = (x x ) is non-exceptional and so 
G n ((xoXi)~ 1 x 2 (xoXi)x2 1 ) is infinite for n > 6 by Corollary 1.4. 

4.2 

The following consequence of applying Corollary 4.2 and Lemma 5.1 of [9 to our situation 
provides a combinatorial method for checking for the presence of exceptional intersections. 

Proposition 4.1 The intersection {xo, ■ ■ ■ , x k -i) fl (xi, . . . , x k ) in 

(x , . . .,x k | w(x , . . .,x k )) 

is exceptional only if w(xq, . . . , x k ) is of one of the following two forms: 

(i) w^w^w^w^ 2 . . .Wi l W2 where Wi G (x , . . . ,x k _i) and w 2 G (x x , . . . ,x k ); or 

(ii) w < ^{viV 2 Y 1 w'^{viV 2 Y 2 . . .w^ l (viv 2 Y l where w 3 G (x x , . . . ,x k -\), v x G (x , . . . , x k -i) 
and v 2 G (xi, . . . ,x k ); 

where ctj, (3j G Z for 1 < j < I. 
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4.3 



When there are exceptional intersections in Corollary 1.2 it could happen that Theorem 
1.1 may still apply. For example let w = (xqX2)~ 1 x\(xqX2)xi 2 . Then w = 1 implies 

Xq XiXq = X2x\x% and so (xq, x±) fl (xi, X2) = (xi, X2xfx2 )', and again {x±, X2) H (X2, £3) = 
(x2,x : [ 1 X2Xi). But (x\, X2xlx 2 1 )r}(x2, Xi 1 X2X\) = { 1 } and it follows that (xq, xi)n(xi, X2)H 
(x2,x 3 ) = {1} and is infinite for n > 8. 

4.4 

If (xo, • • • , a;fc_i) fl (xi, . . . , Xfc) = (xq, . . . , a;fe_i) as for the groups G n (xo[x±, xf]) studied 
in [Sj then (xo, . . . , Xk-i) < (xj, . . . , Xj+k-i) (1 < J < fc) and Theorem 1.1 does not ap- 
ply. Perhaps the graph-immersion approach of Gersten jHj and Stallings ^H] may yield 
information on when exactly (x , . . . , Xk-i) fl . . . fl (xk, ■ ■ ■ , £ 2 /c_i) 7^ {1}. 

References 

[1] G Baumslag, Topics in Combinatorial Group Theory, Lectures in Mathematics ETH 
Zurich (Birkhauser) (1993). 

[2] D J Collins, Intersections of Magnus subgroups of one-relator groups, Groups: topo- 
logical, combinatorial and arithmetic aspects, LMS Lecture Notes 311 (CUP) (2004) 
255-296. 

[3] M Edjvet, P Hammond and N Thomas, Cyclic presentations of the trivial group, 
Experiment. Math. 10 (2001) 303-306. 

[4] M Edjvet, On cyclic presentations, J. Group Theory 6 (2003) 261-270. 

[5] M Edjvet and P Hammond, On a class of cyclically presented groups, International 
J. Algebra and Computation 14 (2004) 213-240. 

[6] S M Gersten, Intersections of finitely generated subgroups of free groups and resolu- 
tions of graphs, Inventiones Mathematicae 71 (1983) 567-591. 

[7] G Havas and E F Robertson, Irreducible cyclic presentations of the trivial group, 
Experiment. Math. 12 (2003) 487-490. 

[8] G Higman, A finitely generated infinite simple group, J. London Math. Soc. 26 (1951) 
61-64. 

[9] J Howie, Magnus intersections in one-relator products, Michigan Math. J. 53 (2005) 
597-623. 

7 



[10] R C Lyndon and P E Schupp, Combinatorial Group Theory (Springer) (1977). 

[11] W Magnus, Uber diskontinuierliche Gruppen mit einer definierenden Relation (Der 
Freiheitssatz), J. reme angew. Math. 163 (1930) 141-165. 

[12] B H Neumann, Some group presentations, Canadian J. Math. 30 (1978) 838-850. 

[13] S J Pride, Groups with presentations in which each relator involves exactly two gen- 
erators, J. London Math. Soc. 36 (1987) 245-256. 

[14] J-P Serre, Trees (translated from the French by J Stillwell) (Springer) (1980). 

[15] J R Stallings, Topology of finite graphs, Inventiones Mathematicae 71 (1983) 551-565. 



8 



